-
1 связный объект
зв'я́зний об'є́кт -
2 связный объект
зв'я́зний об'є́кт -
3 объект
астр., матем.об'є́кт- аддитивный объект
- внегалактический объект
- геометрический объект
- градуированный объект
- граничный объект
- движущийся объект
- дифференциальный объект
- замкнутый объект
- инвариантный объект
- инициальный объект
- интегральный объект
- инъективный объект
- конструктивный объект
- малый объект
- многомерный объект
- начальный объект
- небесный объект
- неразложимый объект
- нулевой объект
- образующий объект
- объект бикатегории
- объект гомологии
- объект границ
- объект категории
- объект когомологии
- объект связности
- объект циклов
- отмеченный объект
- пекулярный объект
- полусимметрический объект
- проективный объект
- протозвёздный объект
- радиоизлучающий объект
- разрешимый объект
- самосветящийся объект
- свободный объект
- связный объект
- симплициальный объект
- телескопический объект
- унарный объект
- финальный объект -
4 объект
астр., матем.об'є́кт- аддитивный объект
- внегалактический объект
- геометрический объект
- градуированный объект
- граничный объект
- движущийся объект
- дифференциальный объект
- замкнутый объект
- инвариантный объект
- инициальный объект
- интегральный объект
- инъективный объект
- конструктивный объект
- малый объект
- многомерный объект
- начальный объект
- небесный объект
- неразложимый объект
- нулевой объект
- образующий объект
- объект бикатегории
- объект гомологии
- объект границ
- объект категории
- объект когомологии
- объект связности
- объект циклов
- отмеченный объект
- пекулярный объект
- полусимметрический объект
- проективный объект
- протозвёздный объект
- радиоизлучающий объект
- разрешимый объект
- самосветящийся объект
- свободный объект
- связный объект
- симплициальный объект
- телескопический объект
- унарный объект
- финальный объект -
5 граф
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > граф
См. также в других словарях:
Список (информатика) — У этого термина существуют и другие значения, см. Список. В информатике, список (англ. list) это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного… … Википедия
Мультисписок — В информатике, мультисписок (англ. multilist) это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза. Экземпляр списка является компьютерной реализацией … Википедия
Иерархические базы данных — Иерархическая модель базы данных состоит из объектов с указателями от родительских объектов к потомкам, соединяя вместе связанную информацию. Иерархические базы данных могут быть представлены как дерево, состоящее из объектов различных уровней.… … Википедия
Иерархическая СУБД — Иерархическая модель базы данных состоит из объектов с указателями от родительских объектов к потомкам, соединяя вместе связанную информацию. Иерархические базы данных могут быть представлены как дерево, состоящее из объектов различных уровней.… … Википедия
Иерархическая база данных — Иерархические базы данных могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй объекты второго уровня и т. д. Между объектами существуют связи, каждый объект… … Википедия
Иерархическая модель данных — Иерархическая модель данных представление базы данных в виде древовидной (иерархической) структуры, состоящей из объектов (данных) различных уровней. Между объектами существуют связи, каждый объект может включать в себя несколько объектов… … Википедия
Я (Эго, SELF) — понятие, предназначенное, во первых, для обозначения действующего, агента, актора, во вторых, для фиксации центра инициативы или сущности личности, источника ее активной деятельности, в третьих, для фиксации ментальной репрезентации личности, ее… … Современный философский словарь
Лингвистика — Лингвистика … Википедия
Ассоциативный массив — (словарь) абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары вида «(ключ, значение)» и поддерживающий операции добавления пары, а также поиска и удаления пары по ключу: INSERT(ключ, значение) FIND(ключ)… … Википедия
ЖЕЛАНИЕ — первичный жизненный импульс, выступающий в качестве организующего начала как в поведении индивида, так и в жизни общества в целом. Широкое хождение в философии данное понятие получило благодаря психоанализу Несомненным вкладом в методологию… … Современный философский словарь
Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… … Википедия
